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The notion of entanglement can be naturally extended from quantum-states to the level of 
general quantum evolutions. This is achieved by considering multi-partite unitary transformations 
as elements of a multi-partite Hilbert space and then extended to general quantum operations. We 
show some connection between this entanglement and the entangling capabilities of the quantum 
evolution. 
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It is theoretically rewarding to describe the physical 
world in terms of subsystems. It follows that it is a fun- 
damental kinematical requirement to be able to describe 
the state-space of a composite system in terms of the 
simpler state-spaces associated with its parts. In quan- 
tum theory a basic axioms states that: The state space 
associated with a bi-partite quantum system made out of 
two subsystems Si and is given by the tensor product 
of the state-spaces associated with the S^s 

This fact has been in the recent years shown to be 
at the basis of many of the novel quantum capabilities 
in information processing and computational power [Q. 
Roughly speaking this is due to the fact that, on the one 
hand the tensor product rule gives rise to exponentially 
large state-spaces in which information can be encoded. 
On the other hand the very existence of entangled states 
i.e., not product states with their characteristic correla- 
tions, amounts to a new kind of uniquely quantum com- 
putational resource. A lot of efforts have been accord- 
ingly made aimed to the understanding of the entangle- 
ment of quantum states ||. 

Clearly the generation of such entangled states is a sub- 
ject that has interest on its own. Therefore more recently 
attention started to be devoted to the entangling capabil- 
ities of quantum evolutions. Both from the point of view 
of average entangling power j| of a general d\ x di uni- 
tary transformation and from the point view of designing 
optimal strategies for entanglement production Q . 

In this paper we address the related issue of entangle- 
ment of quantum evolutions. This notion arises in a very 
simple way once one recalls that unitary operators real- 
izing the (closed) quantum dynamics of a multi-partite 
system belong to a multi-partite state-space as well, the 
so-called Hilbert-Schmidt space. One is therefore natu- 
rally led to lift all the notions developed so-far for quan- 
tum state entanglement to the operatorial realm. The 
point is to see whether, beyond their obvious mathemat- 
ical meaning, such concepts at the operator level may 
provide some novel physical insight. 

In the following we shall move the first steps of this 
programme by introducing an entanglement measure E 



over the operator space over a bi-partite dxd state-space. 
A quantum protocol that provides E with a simple oper- 
ational interpretation will be described. We shall study 
E analytically obtaining explict results for abitrary di- 
mension d. Moreover we shall show how this operator 
entanglement can be extended to general quantum evo- 
lutions; such an extension will allow us to reinterpret in 
a quite natural way the mapping between quantum op- 
erations and quantum states very recently discussed by 
Cirac et al Q. Finally we shall make a connection be- 
tween operator entanglement and the entangling power 
for bi-partite unitary evolutions introduced in B . 

Let us begin by recalling some basic definitions of op- 
erator algebras. Let H be a <i-dimensional Hilbert space. 
The algebra of linear operators over H. has on its own a 
natural structure of d 2 -dimensional Hilbert space. The 
scalar product between two operators A and B is pro- 
vided by the Hilbert-Schmidt product: < A, B >:= 
tr (A^ B), \\A\\ HS := %/< A, A >. When the operator al- 
gebra is thought of as endowed with such structure it will 
be denoted by Hhs an d accordingly the ket notation will 
be used for operators. From the basic fact that the space 
of linear operators over a tensor product is given by the 
tensor product of linear operators, it follows 



) 2\ nj® 2 

)hs = n HS . 



(1) 



The space of operators associated with a bi-partite quan- 
tum system is on itself a bi-partite quantum state-space. 
From this remark it stems that all the notions and tools 
developed so far for the study of entanglement of quan- 
tum states lift to the operator level in a straightforward 
way. In particular one can consider unitaries U in H H g 
as representing all the possible evolutions of a (closed) 
bi-partite quantum system with state-space H® 2 . 

To address the issue of operator entanglement in a 
quantitative fashion it is useful to recall that the Hilbert- 
Schmidt space Hhs is isomorphic to H® 2 not just al- 
gebraically - in that they have the same dimension - 
but also as Hilbert spaces. Indeed there exists a natu- 
ral Hilbert-space isomorphism '5 between Hhs and H® 2 
given by 
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^>:X^ {X® 1)|$+), |$+):=^|a)® 2 (2) 

ct=l 

where {|of)J„ = i is an orthonormal basis of 7i. The 
relation (H) defines indeed a unitary transforma- 
tion: $(Y)) = ($+|(xty) = 

Ea=iH Xty l a > = tr(XtF) =< X, Y > . Even 
though $ does not preserve the algebraic structure of 
Hhs it has the property of mapping the group U(H) 
onto the manifold of maximally entangled states of 7i® 2 . 

Moving to the bi-partite case by tensoring one obtains 
a unitary map \1/ (strictly speaking it would be vp® 2 ) be- 
tween H%1 and TL® 2 ®TL® 2 = 7Y® 4 that associates with 
the operator X the vector 

MX)) :=(X 13 ®1 2 4)|<5 + ) 02 , (XeH%l) (3) 

where the indexes denotes the factors in 7i® 4 on which 
the corresponding operators have a non-trivial action. 

The extension of \& to general quantum operations 
i.e., completely positive (CP) maps is performed by ob- 
serving that, in view of the operator sum representation 
theorem , one has that any CP-map T acting on quan- 
tum states p, can be written as T(p) — J^i AipA\, (A4 S 
T~Lhs)- This allows to associate with T the operator over 
Ti® 4 given by 

|*(^))(*(^)| = (T 13 ® t 2i )(\<£ + )(<S>+\r 2 . (4) 

i 

In particular when T is pure i.e., just one A4 one gets 
a pure state consistently with (||). From equation (0) it 
is straightforward to realize that the above mapping is 
- up to normalization factor - the one-to-one correspon- 
dence between quantum operations and quantum states 
discussed in Ref. || by Cirac et al for studying separabil- 
ity properties of quantum evolutions [see their Eq. (4)]. 
The idea is to extract information about the CP map 
T from the (unnormalized) state \&(T) taking adavan- 
tage from the large set of tools developed to the date for 
studying entanglement of quantum states. In particular 
in Ref. pj have been presented protocols based on local 
operations and classical communications to implement 
a non-local transformation U by sharing the entangled 
state \*f?(U)). It is remarkable that such a powerful cor- 
respondence between quantum operations and positive 
operators simply stems from the natural extension of the 
basic map (§). 

Given an orthonormal basis {ej}j = i for "Hhs an y un i- 

d 2 

tary can be written as U = J2i j=i \j e i ® e j- Since the 
mapping W associates with U a state with the same Ay 's 

i.e., \*(U)) := e£=i A y l*( e *)> ® |*(e*)>, it should be 
clear that the entanglement properties of U and \^>(U)) 
are the same. Indeed all the entanglement measures 
E(U) depend just on the singular values {\k}%=i 01 the 
matrix A = (Ay) (r = d 2 — dim Ker A is the rank of A). 



In particular U and | >&({/)) have the same Schmidt de- 
composition [El. Once that an entanglement measure E 
is given it makes therefore sense to define E(^f(U)) as 
the entanglement of the quantum evolution U. The gen- 
eralization to an arbitrary CP-map T is obtained by the 
formula E(T) := E(^(T)) where now E in the lhs is 
mixed state-entanglement ||. 

We observe that from the fact that entanglement mea- 
sures for states are not increasing under local operations 
and classical communications (LOCC) it follows that the 
entanglement of an operation T does not increase if T 
is followed by LOCC. This is easily seen as follows. Let 
L = J^i Ai <8> Bi be a LOOC transformation. From the 
identity \${XY)) = (X 13 (g> 1 24 ) \^{Y)} it follows that 
\V(LT)) = L |tf (T)), where L := J2Mi ® 1) ® (B, t ® 1). 
Since this latter map is LOOC for the bi-partite sys- 
tem H® 2 ®H® 2 one has E(\V(LT))) = E(L |*(T))) < 

E(\9{T)))- 

In the remainder of the paper we shall adopt as en- 
tanglement measure of the (normalized) \U) € T~i%s the 
linear entropy of the reduced density matrix 

E(U):= I -Trrf,, Pu := Tr \U)(U\. (5) 

Even though the information theoretic content of the 
functional E is less direct than the von Neumann en- 
tropy S(pu) = — Tr (pu In pu) the linear entropy has the 
distinct advantage of being a polynomial in U. This al- 
gebraic simplicity makes possible to find for (JsJ) explicit 
expressions from which the main features of our operator 
entanglement measure can be easily derived. 

Let T13 be the permutation (swap) operator between 
the first and the third factor of Ti ® 4 and let us denotes 
by 2i3 its adjoint action i.e., Tis(X) := T13XT13. Rea- 
soning as in Ref. it is not difficult to show that one 
can write 

E(U) = 1- <U® 2 ,f 13 (U® 2 )> . (6) 

Notice that the term d 4 is nothing but the normalization 
factor of U® 2 (\\U\\ 2 HS = tx(WU) = tr 1 = d 2 ), for a 
generic -not unitary - X it must be replaced by ||AT|| . 

Equation allows us to give to our measure of oper- 
ator entanglement a direct operational meaning. To this 
aim we introduce the projectors := 2~ 1 (l±T'i3)<g>l24 
over the subspaces corresponding to the eigenvalues ±1 
of T 3 . The operator pf 3 := 2 P^/[cP (d+l)] therefore rep- 
resents the uniform state over the eigenvalue 1 subspace. 
Eq. (^) can be cast in the form 

E(U) = 2N d <U® 2 p+ 3 U^ 2 , Pf 3 > . (7) 

From this there follows that (apart from the numerical 
factor Nd := (d + l)/d), E(U) can be viewed - and then 
in principle measured - as the probability of success of 
the following protocol in Tt ® 4 
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a) Prepare the state p± 3 ; b) Let it evolve it by J7® 2 ; 
c) Project on the eigenvalue —1 eigenspace of T 13 . 

Now we shall derive the properties of E-.H® 2 , i— > IR 
directly form Eq. (^|). 

a) First of all let us observe that from the relation 
[T13, {Ui ® U 2 )® 2 } = 0, it follows that ,Wi, U 2 € U{H 

E[(U! <8> C/ 2 ) I/] = S[I7 (Ui (8 f7 2 )] = ^(C0- (8) 

This feature is not a peculiar property of the linear en- 
tropy; it nothing but the invariance of E under the lo- 
cal unitary transformations of Ti%g- In other words E is 
constant along the orbit of unitary elements generated 
by the U(Hf - action in H%% given by ^=1 U X U i-> 
(Z7i ® Ui)U (C/3 ® C/|). These transformations define a 
4 c? 2 — dimensional subgroup ofU(Ti%g), that has the pe- 
culiar property of mapping unitaries onto unitaries. The 
orbit of U will be even referred to as the local equivalence 
class of U. 

b) From d 2 = ||f H^g, ||2\ 3 | = 1 and using Cauchy- 
Schwarz inequality one has < U® 2 , f 13 (U® 2 ) >< 
\\U\\% s \\f 13 (U® 2 )\\HS < \\f 13 \\\\U\\% s = d\ Therefore 
E(U) > 0. Notice that E is also invariant under her- 
mitean conjugation: E(U) = E(U)* = E(W). 

c) From the previous point it follows that 

E(U) = 0^f 13 (U® 2 ) = U® 2 ^ [T 13 , U® 2 ] = 0, (9) 

On the other hand point a) ensures that one can consider, 
without loss of generality, just the transformations with 
the form (Schmidt decomposition) U = J2k=i ^fc e fc ® 
efe, (r < d 2 ). Inserting this expression in the fixed-point 
equation (^) one finds k 7^ h =>■ Afe A^ = that in turn 
implies one must have just one non-vanishing Schmidt 
coefficient. This means that U is a tensor product i.e., 
the zero locus of E is the local equivalence class of the 
identity. Notice that the separability condition (||) ap- 
plies to all pure operations T. 

d) Since E(U) = 1 - £ fc |A fc | 4 and £ fc |A fc | 2 = 1 one 
recovers the well-known upper bound E(U) < 1 — 1/d 2 . 
Such a bound is met by all the elements in the unitary 
orbit of the swap operator in 7i (8 7~C- Indeed from Eq. 
(§) one has: E(S) = 1 - GT 4 tr [(S (g> S) T 13 (S®S) T 13 ] = 
1 - cT 4 tr [T 24 T13] = 1 - 1/d 2 . Obviously these maxi- 
mally entangled transformations are the ones having d 2 
non-vanishing Schmidt coefficients with the same ampli- 
tude. 

e) The manifold U(TL® 2 ) endowed with the Haar mea- 
sure dU becomes a probability space over which 
the operator entanglement (g) defines a random variable. 
Resorting to group-theoretic arguments it is possible to 
compute the average of E explicitly [|l0| : 

Wf ■= I WE(U) = £=±. (10) 
Ju(H® 2 ) a + 1 

It is interesting to notice that unitary operators have 
on average higher entanglement than generic operators. 



Taking the (uniform) average of (||) over the full unit 

ball of Tifjl one obtains E(X) X = 1- < T 13 | Q \T 13 > in 
which Q := Jj, x ,, =1 dX\X >< X\® 2 . Now it is easy to 
see that Q > l/d 4 7r in that the latter operator is just the 
restriction to the unitary submanifold of the unit ball in 
T~(-hs of the same integral of the former. It follows that 
< T13 \Q \Tis >>< Tis |7r|Ti3 >, which in turn implies 
the announced inequality. 

In order to provide some exemplifications of the mea- 
sure (^) now we consider a couple of very simple cases 

1) Let {n a }£, =1 be a set of orthogonal projectors such 
that £ Q n Q = 1 and {U a }^ = i is a set of orhogonal uni- 
taries. One can write the controlled unitary operation 
over H® 2 U = £ Q n Q ® U a . one finds that E(U) = 
1 — l/d 2 J2 a |t r II Q | 2 . Of course the most (least) entan- 
gled situation i.e., E(U) = l — l/d(E = 0), corresponds 
to having all the II Q 's one-dimensional (r = 1, Hi = 1). 

2) Let {£^}0e[o,27r) be the one-parameter family of 2 x 2 
unitary transformations given by Ug :— exp[i9af ] = 
cos(6»)l® 2 + i sm(6)<rf 2 , where a z = diag(l, -1). It 
is straightforward to obtain: E(U$) = 2 _1 sin 2 (2 9), 
which clearly displays the separable (maximally entan- 
gled) character of the U e for 9 = 0, tt/2 (9 = it /A). 

It is worthwhile to mention that the entanglement mea- 
sure (||) has a simple group-theoretic content in that it 
is twice the expectation value of the projector on 
the (normalized) state \U)® 2 . The more this latter state 
is antisymmetric with respect to the action of the swap 
Ti 3 the more it is entangled. In particular for an unen- 
tangled \U) one has that |[/)® 2 is completely symmetric 
and one gets the quadratic relation Eq. ([)]). Interestingly 
enough this characterization of product states extends to 
the multi-partite case. Let H = {C d )® N , and T M+A r be 
the swap between the i-th. and the i+N-th factor in 7i® 2 . 
Since |$) is a product state iff the N single-subsystem 
reduced density matrices are one-dimensional projectors, 
one finds that for a |<E>) to be a product a necessary and 
sufficient condition is 

(1-T M+A ,)|0>)^ 2 = 0, (11) 

where i — 1, . . . , N — 1. These equatione are just the 
operator version of the condition given in Ref. || . 

We finally discuss the relation of the entanglement of 
operator U with its entangling power [j§. It must be 
stressed that such a relation cannot be trivial. Indeed 
the more entangled is an operator the more it is non- 
local, but this does not mean that the greater are its 
entangling capabilities [at least in the sense discussed in 
0]. For example the swap operator S maps product 
states onto product states and therefore has not direct 
entangling capabilities. On the other hand we have seen 
that S is maximally entangled. 
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In Ref. we denned the entangling power e p (U) of 
a unitary U over Ti® 2 as the average of the entangle- 
ment E(U\^)), where the |^)'s are product states gen- 
erated according to some given probability distribution 
p. By choosing for E the linear entropy of the reduced 
density matrix and using an uniform i.e., U(d) x U(d)- 



invariant p for the \tpYs one finds 
! + + 
' Pia P24 

(^) straightforward algebra reveals that 



(U) = 1 - d 4 < 

U® 2 pt-i pi* U^® 2 , T13 > . Comparing this equation with 



°pV)=N~ 2 [E(U) + E(U S) - E(S)} 



(12) 



The [/-dependent part of the entangling power of the 
evolution U € 14(71® 2 ) is proportional to the operator 
entanglement of U averaged with respect to the multi- 
plicative action of the permutation group 6>2 := {1, S}. 
Another way to express Eq. ([[2]) is as the average of E 
along the 52-orbit of U minus the average entanglement 
of 1S2 itself. Notice that the first two terms of Eq. (|2|) de- 
fine two independent elements of the ring of polynomial 
invariants of U |Q. 

Clearly the simple relation |l2|) holds just when E is the 
linear entropy. On the other hand the structure of |l2] ) 
ensures that e p is good entangling power measure what- 
soever a good entanglement measure E is chosen. It is 
therefore tempting to suggest to use a non-decreasing 
real- valued smooth function of Eq. ( |l2| ) vanishing at in 
order to define an entangling power measure for any E. 

Employing Eq. ( |l2|) it is very easy to get the up- 
per bound on the entangling power derived in (Eq. 
(9) with di = d 2 = d). Since E{S) = maxy E(U) = 
(d 2 — l)/d 2 one from Eq. (|l^) immediately obtains 



e p (U) < N- 2 E(S) 



1 



(13) 



Furthermore it is clear that in order for a U to meet such 
bound i.e, to be optimal in the language of Ref. Q, a 
unitary U must satisfy the constraints 



E(U) = E(US) = E(S). 



(14) 



Then an optimal transformation U must be maximally 
entangled, and such that U S is maximally entangled as 
well. In terms of the ^-action discussed above one can 
state the optimal transformations are characterized by 
the fact that the entanglement of U is constant along its 
<S2-orbit and maximal. In view of its simplicity such a 
statement might be helpful in the search, for optimal 
unitaries [^3|. Notice that property ([l4|) is obviously 
maximally violated by unitaries belonging to the local 
equivalence classes of the identity and of the swap. 

In this paper we discussed the notion of entanglement 
of a quantum evolution. This has been done by simply 
observing that all the notions developed for quantum- 
state entanglement make sense for quantum evolutions as 
well. Indeed operators acting on multi-partite quantum 



state-spaces belong on their own to multi-partite Hilbert 
spaces. This allows one to introduce entanglement mea- 
sures E for unitary transformations and then to extend 
them to general quantum operations. Adopting as E the 
linear entropy one can obtain analytical expressions for 
the entanglement of a unitary U and make a simple con- 
nection with its entangling power. Here we focused on 
the bi-partite case but it should be clear that the main 
idea of lifting the notion of entanglement to the opera- 
torial level extends in a straightforward manner to the 
multi-partite case Jl5[ |. 

I would like to thank Ch. Zalka for critical discussions 
and M. Rasetti for a careful reading of the manuscript. 
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